Typed Token Approach For Database Processing During Network Partitioning
نویسنده
چکیده
We propose a typed token scheme for managing replicated data in distributed database systems. Compared to previous schemes, for each object, a set of tokens is used. Each token represents a specific capability for the allowable operations on the object. By distributing tokens to different physical capies of the object, the object can be made available far different operations in variaus partitions of the network during a failure. Two types of replication for each of these tokens are proposed. One is based on the semantics of operations and the other is based on the semantics of the object. When failures are anticipated, tokens can be redistributed to maintain high availability. We present an algorithm for efficient recovery of databse consistency to support the typed token scheme when partition merge. These ideas contribute towards increased availability during network partitioning while maintaining the consistency of the database. This It'search.is supported by National Science FlllIdation under grant number 00-8821398.
منابع مشابه
Online Estimation of Elbow Joint Angle Using Upper Arm Acceleration: A Movement Partitioning Approach
Estimating the elbow angle using shoulder data is very important and valuable in Functional Electrical Stimulation (FES) systems which can be useful in assisting C5/C6 SCI patients. Much research has been conducted based on the elbow-shoulder synergies.The aim of this study was the online estimation of elbow flexion/extension angle from the upper arm acceleration signals during ADLs. For this, ...
متن کاملDIAGNOSIS OF BREAST LESIONS USING THE LOCAL CHAN-VESE MODEL, HIERARCHICAL FUZZY PARTITIONING AND FUZZY DECISION TREE INDUCTION
Breast cancer is one of the leading causes of death among women. Mammography remains today the best technology to detect breast cancer, early and efficiently, to distinguish between benign and malignant diseases. Several techniques in image processing and analysis have been developed to address this problem. In this paper, we propose a new solution to the problem of computer aided detection and...
متن کاملFault-Tolerant Quorum Consensus Scheme for Replication Control in Mobile Distributed Database Systems
We propose a new replication control scheme for multiple-copy consistency in mobile distributed database systems. Replicating data at multiple sites could contribute to enhance the availability regarding the distributed data. Replicating data, however, inevitably induces the burden of maintaining replica consistency which requires more complex synchronization mechanism, especially in the presen...
متن کاملSchism: a Workload-Driven Approach to Database Replication and Partitioning
We present Schism, a novel workload-aware approach for database partitioning and replication designed to improve scalability of sharednothing distributed databases. Because distributed transactions are expensive in OLTP settings (a fact we demonstrate through a series of experiments), our partitioner attempts to minimize the number of distributed transactions, while producing balanced partition...
متن کاملParallelization of Fuzzy ARTMAP to Improve its Convergence Speed: The Network Partitioning Approach and the Data Partitioning Approach
One of the properties of FAM, which can be both an asset and a liability, is its capacity to produce new neurons (templates) on demand to represent classification categories. This property allows FAM to automatically adapt to the database without having to arbitrarily specify network structure. We provide two methods for speeding up the FAM algorithm, the first one referred to as the Data Parti...
متن کامل